مدل سازی ریاضی جدید برای مسأله مکان یابی تسهیلات و مسیریابی وسائط نقلیه و حل آن با الگوریتم رقابت استعماری تلفیقی
نویسندگان
چکیده مقاله:
یکی از اهداف سیستمهای یکپارچة لجستیکی، که به مثابة یک فلسفة مدیریتی جدید طی چند دهة گذشته پدید آمده، افزایش کارایی توزیع محصولات است. این نوع مسائل معمولاً در دو بخش بررسی میشوند؛ مکانیابی تسهیلات برای سیاستهای بلندمدت و مسیریابی وسائط نقلیه برای پاسخگویی بیشتر به تقاضای مشتریان در تصمیمهای عملیاتی. این دو جزء به صورت جداگانه قابل حل است؛ اما این حل ممکن است به جواب بهینة مسئلة اصلی منجر نشود و برای هر زیرمسئله جواب بهینه پیدا کند. این تحقیق، به تعیین همزمان مسائل مکان تسهیلات و مسیریابی وسائط نقلیه برای بازدید از تسهیلات مورد نظر، که باید سرویسدهی شوند، میپردازد. از آنجا که مسئلة مورد بررسی از نوع مسائل NP-Hard است، به منظور حل آن در ابعاد بزرگ از الگوریتم رقابت استعماری تلفیقی استفاده میشود. برای نشاندادن کارایی الگوریتم پیشنهادی تعدادی از مسائل در ابعاد کوچک و بزرگ با این الگوریتم و روش حل دقیق به کمک نرمافزار CPLEX حل میشود. مقایسة این دو روش نشاندهندة کارایی الگوریتم پیشنهادی است. در پایان نتیجهگیری ارائه میشود.
منابع مشابه
مسأله مسیریابی انتخابی باز وسایل نقلیه همراه با قیمتگذاری؛ حل: الگوریتم رقابت استعماری بهبودیافته
در این مقاله مسأله «مسیریابی انتخابی باز وسایل نقلیه همراه با قیمتگذاری» معرفی، مدلسازی و حل میشود. در این مسئله با توجه به هزینههای مسیریابی با استفاده از یک ناوگان همگن از وسایل نقلیه به قیمتگذاری بهینه پرداخته میشود. از سوی دیگر، در برخی از کاربردهای دنیای واقعی، شرکتها ترجیح میدهند توزیع محصولات خود را با وسایل نقلیۀ اجارهای انجام دهند؛ بنابراین بازگشت به مرکز بارگیری و تخلیه (دپو)...
متن کاملارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی
مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائهشده، بر خلاف بسیاری از مدلهای ریاضی مطرحشده در این زمینه، مکانیابی و مسیریابی ایستگاهها، همزمان در نظر گرفته میشوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکانیابی مدارس که در نقش مراکز توزیع عمل میکنند، ما سعی در مکانیابی ایستگاه-های اتوبوس داریم که د...
متن کاملحل یک مدل جدید برای مسأله مسیریابی وسائط نقلیه با در نظر گرفتن ایمنی در حمل و نقل مواد خطرناک
مواد خطرناکی همانند مواد منفجره، اشتعال پذیر، سمی و اکسیدکننده، به عنوان مواد اولیه یا محصول استراتژیک در صنایع گوناگون، نقش بسیار مهمی در توسعه صنعتی کشور ایفا می کنند. همچنین، حمل و نقل این مواد نیز به دلیل ماهیت این نوع مواد، دارای ویژگیهای منحصر به فرد است. به همین دلیل، مسیر یابی مواد خطرناک، پیچیدگیهای بسیار بیشتری نسبت به مسیریابی مواد معمولی دارد، زیرا در این نوع مسیریابی، علاوه بر هزین...
متن کاملارائه و حل مدل برنامهریزی ریاضی جدید برای مسیریابی وسائط نقلیه در حالت رقابتی : یک مطالعه موردی
حمل و نقل در سیستمهای اقتصادی تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (GNP) هر کشوری را به خود اختصاص میدهد. به همین جهت محققان نسبت به بهبود مسیرها وحذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نمودهاند. مباحثی مانند فروشنده دورهگرد، مسیریابی وسیله نقلیه2 (VRP) و غیره در همین راستا توسعه یافتهاند. عموماً، در مورد مسیریابی تسهیلات فر...
متن کاملمدلسازی ریاضی برای مسأله مسیریابی وسایل نقلیه با حمل برگشتی و حل آن با الگوریتم کلونی مورچه چندگانه
در این مقاله، مسأله مسیریابی وسایل نقلیه با حمل برگشتی همراه با یکسری محدودیتهای عملیاتی بررسی می شود. مشتریان به دو گروه مشتریان خط رفت که تحویل کالا به آنها صورت میگیرد و مشتریان خط برگشت که کالا از آنها دریافت میشود، تقسیم میشوند. همچنین، اولویت خدمترسانی با مشتریان خط رفت است. نکته حائز اهمیت در این تحقیق آنکه، امکان تقسیم تقاضا برای مشتریانی که تقاضای آنها از بزرگترین وسیله نقلیه ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 49 شماره 1
صفحات 129- 137
تاریخ انتشار 2015-03-21
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023